"date involving two couples," by 1941, American English, college student slang, from double (adj.) + date (n.3). Earlier as a verb (by 1938).
doth
dotty
Douai
double
double agent
double date
Double Dutch
double entendre
double standard
double talk
double-barreled